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(54) Method and apparatus for providing an interactive guide to events availat)le on an 
information network 



(57) Apparatus and methods are provided fbr imple- 
meming an interactive program guide on an information 
network. A plurality of database pages are conrtmuni- 
cated over the information network. Each page corre- 
sponds to a time slot over which events are available on 
the network. Schedule data for each event to be 
included in the interactive guide is inserted into the 
datat)ase page tor the time slot during which the event 
is to be provided. The database pages are transmitted 
via the information network at a transmission rate 
selected to enable the recovery of a particular database 
page within a predetermined acquisitk>n time linrtit. fbr 



retrieval of schedule data for the time represented by 
that page. Schedule information fbr a current time 
period can be provkled in a .trickle data stream with 
future scheduling information provided in a demand 
data stream. The demand data stream is transmitted at 
a substantially higher rate than the trickle data stream. 
Data from the tncMe stream is downloaded Into memory 
at the decoder for instantaneous display. Data from the 
demand data stream is accessible on an as needed 
basis by retrieving only that data necessary fbr the dis- 
play of scheduling information for a desired time slot 
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Description 

BACKGROUND OF THE INVENTION 

5 The present invmition relates to the provision of services over a communication network, arxi more partcularty to 
an interactive guide to indivkJuai a/erts avaiiat>le via an information network. The invention has particular applicability 
to the provision of an interactive program guxle for events (e.g., television programs, movies, concerts, sporting events, 
interactive forums, and the like) available over a satellite or cable televisron netwak. 

The availability of digital networks for the transmission of games, intormation services, television programming 

w (including movies and special events), shop at home servk:es, and the like, has vastly inaeased the nunt)er and variety 
of such services available to consumers. Systems with 500 or more programming channels are contemplated and are 
expected to be in operation in the near future. One challenge that has emerged in the development and design of such 
systems is how to keep consumers informed as to the scheduling of the many different events that are offered. 

In the past where cable and satellite television systems have generally provided less than 100 channels, weeMy or 

IS monthly program guides have been printed and di^ixjted by mail. Periodical publkations, such as TV Guide, have 
been available fa purchase at newsstands or by subscription. Obviously, any schedule changes made after the printing 
of the program guides will render such primed guides inaccurate. Further, for the contemplated systems of 500 or more 
channels, the sheer volume of entries rerxiers the use of primed program guides expensive and inconvenient to use. 
The indexing of the large number of programs is a complex task and a consumer's search for a desired program may 

20 be extremely inconvenient 

A logical solution to the problem of providing an accurate, up-to-date guide for a large number of events is to pro- 
vide the guide via an electronic medium. The communication industry Is working toward the devetopment of progrcun 
gukles that are downloaded to a subscriber terminal, such as a 'set top box" connected to a subscriber's television, in 
order to provide program schedule information. One stumbling block in implementing such an electronic program guide 

25 is the amount of bandwidth required to carry the large amount of scheduling infbrmatton over a communication channel. 
Another obstacle is the amount of memory required to store scheduling data for a we^ or more within the set top box. 
Such random access memory (RAM) is currently expensive. This conflicts with the requirement that a consumer set top 
box be a relatively inexpensive item. 

Another problem faced by developers of electronic guides to events available over a communicatton network is the 

30 provision of the schedule informatton in a timely manner. Subscribers wouW grow impatient if the response time for pro- 
viding scheduling intonnatkyi in answer to a query fa such information for a particular time slot takes too long. In an 
ideal system, a subscriber wouW receive an immediate answer to a request for scheduling information pertaining to a 
particular time period. After obtaining scheduling information, a subscriber may desire to have further details about a 
particular program. Again, it would be inconvenient to wait for more ttnan a few seconds in order to obtain descriptive 

35 information about a program. Ideally, the descrptton information shouM be provided almo^ tnstantaneously after a 
request therefor. 

It woukj be advantageous to provkJe an interactive guide to events that is econorrrk^al in terms of both communk:a- 
tion bandwidth and cost It wouU be further advantageous to provide such an interactive gukle that responds to user 
inquiries on an instarrtaneous or near instarrtaneous basis. It woukj be still further advantageous to provkte an interac- 
40 tive service gucte that can be received by a relativdy Inexpensive set top box. and whk:h adapts to the amount of RAM 
avail^le in a particular set top box. The mettiod for provtiing the interactive sendee guide should enable more 
advanced set top boxes having more memory to respond to requests tor schedule and description intormation even 
more rE^sidty tiian boxes having less memory. 

The present invention provides a method and apparatus tor implementing an interactive guide to events enjoying 
45 the atxjve arxi other advantage& 

SUMMARY QF THE INVErfrK3N 

In accordarKe with ttie method of the present invention, an interactive gukie to events is provided via an information 
50 network. The interactive gukie can be provkled on the same network on whk:h the events described by tiie guide are 
availabia A plurality of database ''pages' is provided for communication over the informatton network. Each page cor- 
responds to a particular time slot and includes data defining the tities of events offered during the time slot to which that 
page pertains The pages may optionally include descriptions of the events. Thus, tor each evem ttiat is to be included 
in ttie interactive guide, schedule data is inserted imo the database page for the time slot(s) during which that event is 
55 to be provkied. The database pages are transmitted via the information network at a transmission rate selected to ena- 
ble the recovery of a particular database page within a predetermined acquisition time limit tor retrieval of schedule 
data for the time stot represented by that page. The predetermined acquisition time limit is selected to provide 
requested schedule intormation without undue delay as perceived by users of the system. 

The schedule data can be representative of intormation services and messages kjentrfying events provided by par- 
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ticular information services at particular times. The method can comprise the further step of sorting the schedule data 
by information service and message type for Insertion into the database pages in a prefamatted form. The schedule 
data is transmitted in the Preformatted form to facilitate the display of schedules by time slot at a decoder without per- 
forming the sorting at the decoder. 

5 In an illustrated embodimerrt the transmitting step transmits the database pages in a pad<etized transport stream 
in which different categories of data are carried in different packet streams. Each packet stream has a unique packet 
identifier (PID). The database pages are carried in at least one packet stream identified by a unique PID. In one embod- 
iment, each of the database pages is canied in a separate packet stream having an unk^ue PIO for that page. An addi- 
tional data stream can be provided containing foundation data necessary to decode the schedule data can-ied in the 

10 database pages. The additional data stream has its own PfD. 

The database pages can contain schedule data Ibr time periods beyond a current time period. For example, they 
can contain data for a week or more beyond the current day. In a preferred enrtxxJiment. a separate stream of data is 
provided witii schedule information for ttie current time period. e.g.. the current day. The separate stream has its own 
PID and provides the schedule information for the current time period at a rate whk:h is slower tiian tiie rate at whk;h 

IS the schedule data canied In the database pages are provided. More particularly, tiie data for the cunent time period 
may be provided in a "tricMe data stream," the data from which is stored in tiie RAM of a subscriber set top box or the 
like. The data for future time periods is carried in a "demand data stream" whrch carries tiie data at a much higher rate, 
for retrieval on a real time basis in response to a request for futijre scheduling information from a subsaiber. Since the 
RAM available at the subsaiber location will typically be less than that available to store alt of tiie future schedule infor- 

20 mation, the provision of a separate high rate demand data stream in accordance with the present invention enables 
desired scheduling data to be retrieved without undue delay. The storage of cun-ent scheduling data in RAM enables 
the curent data to be substarttiaily instantaneously retrieved and displayed in response to a siA)scriber's request. 

For each event to be included in the interactive guide, the schedule data can comprise a titie record containing titie 
information for that event arxJ may optionally comprise a desaiption record containing description information for ttiat 

25 event In this manner, the desaiption information for an event can be processed at a decoder independemty of the titie 
information tor that event. The insertion of ttie titie and description records within the database pages can be altocated 
to communicate tiie title information at a higher rate ttian the desaiption information. The titie and description records 
for a time sk>t of interest may be stored in tiie memory of the decoder (ag.. a subscriber's set top box). The arrxsurrt of 
memory available for storing the records can be rrxxiitored. In the event that the amount of memory available is less 

30 than that required to store tiie title and description records for a time stot of Interest desaiption records can be purged 
to make room fa the titie records. 

The schedule data can further comprise a schedule record for tiie time slot to which tiie schedule data pertains. 
The schedule record contains titie and description record identifiers aoss-referendng tiie start time for an event witii 
the title and desaiption records fa tiiat event. A decoder is disclosed that provides an interactive program guide (IPG) 

35 from data received via an information network on which events listed in the program gude are available. The decoder 
includes means for recovering IPG trickle data from the infamation network at a first data rate. The tiicMe data com- 
prises current schedule infamation for staage in a decoder memory and substantially instantaneous display at any 
time during a current time period. Means are provided for selectively retrieving. IPG demand data from the infamation 
network at a second data rate that is substantially faster tiian the first data rate. The demand data is provided in pages 

40 and comprises future schedule infamatxxi. Each of ttie pages contains demand data fa different future time skTts. 
Means are prcvided for staing selectively retriwed pages of IPG demand data for display after the retrieval ttiereof from 
the information network. 

The IPG trickle data and IPG demand data can be received from at least one packetized tiansport stream contain- 
ing a succession of packets. The packets for ttie trickle data are identified by a first packet identifier (PIO) and ttie pack- 
45 ets tor the pages of demand data are identified by at least one second PID. In one disclosed errtxximent, each of ttie 
pages of IPG demarxJ data corresponds to a different time slot and has a unk^e PID. Each such page of IPG demand 
data can alternatively have a unique page identifier, with a plurality of the pages being oommunicated under a common 
PID. 

For each event to be included in the interactive gukJe. the schedule infamation can comprise a titie record contain- 
so ing titie intormation fa ttiat e/erri and may optionally corrprise a description record containing description intormation 
fa ttiat event. The decoder can further comprise means tor retrie^ng schedule records from ttie cun-ent and future 
schedule informatton. The schedule records contain titie and description record identifiers aoss-referencing tiie start 
time tor an event witti ttie titie and descriptton records provKled tor that event. Means responsive to a user input are pro- 
vkjed tor selectively outputting titie information tor specific time slots and desaiptions for specific programs based on 
55 information contained in the schedule recorcte. 

The decoder can further comprise means fa nrx)rntoring an amount of memory available in the storing means. In 
the event ttiat the amount of memory available is less ttian ttiat required to store the titie and description records fa a 
time slot of interest, the description records can be purged to make room fa the titie records in ttie storing means. The 
decoder memory is preferably of a size sufficient to hokJ at least 24 hours of current schedule intormation. The trickle 
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data can then provide schedule infonnation far at least a full day of events at a time. 

As noted abova each of the pages can be carried in a separate packet stream having a unique PID for that page. 
In such an instance, the decoder can further comprise a first PID processor tor acquiring schedule information con- 
tained in a first page for a frst time slot A second PID processa can be provided for acquiring schedule information 

5 contained in a second page tor a second time slot that immediately fallows the first time slot Means are provided far 
selectiveiy combning a portion of schedule information acquired by the first PID processor with a portion of schedule 
information acquired by the second PID processa to provide a schedule of evems available during a time period span- 
ning the first arxj second time slots. 

A method is disclosed for providing an interactive program guide from data received via an information network on 

10 which events listed in the program guide are available. An IPG trickle data stream is provided at a first data rate. The 
trickle data stream comprises cunrent schedule information for comnmjnication to and storage in a decoder. The tricWe 
data stream enables instantaneous display of portions of the cunent schedule information on a display coupled to the 
decoder. An IPG demand data stream is provided at a second data rate that is faster than the first data rata The 
demand data is provided in pages and comprises future schedule information. Each of the pages contains demand data 

IS for at least one different future time slot The second data rate is chosen to enable the selective acquisition and display 
of portions of the future schedule infornnation on the display within a predetermined acquisition time limit. The trickle 
data stream is transmitted at the first rate and the demand data stream is transmitted at the second rate over the infor- 
mation network for receipt by a population of decoders. 

The cunrent and future schedule infbrmatfon can be representative of information services and messages identify- 

20 ing events provided by particular infonnation services at particular times. The method comprises the further step of 
sorting the schedule infamation by information service and message type for transmission to tiie decoders in a Prefor- 
matted form. This facilitates the acquisition and storage of schedules by time slot at the decoders without performing 
the sorting at the decoder. 

For each evem to be included in the interactive guide, the schedule information can conprise a title record contain- 
25 ing title information for that event and may optionally comprise a description record containing description information 
for that event. The description information for an event can then be processed at ttie decoders independentiy of the titie 
information for that event. The method can conrprise the further step of allocating tiie transmission of the titie and 
description records within the demand data stream to communicate the titie information at a higher rate than the 
description information. 

30 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure l is a block diagram of varfous elemerrts necessary to generate an IPG packet stream in accordance with 
the present Invention; 

35 Figure 2 is a bfock diagram of apparatus tor receiving and decoding IPG data: 

Figure 3 is a diagramn^tic illusti^tion showing a prefered method of communicating schedule information includ- 
ing titie records and descriptfon records: 

Rgure 4 is a diagrammatic illustration illustrating the labeling of schedule data for different time slots with unique 
PIDs for each took ahead interval: and 
40 Figure 5 is a diagrammatic illust^tion providing an example of how IPG data sfots are assigned to PIDs to enable 
scheduling data to be provtoed at the interface between two consecutive time stots. 

DETAILED DESCRIPTION OF THE INVENTION 

45 Figure 1 is a bfock diagram of encoder apparatus for assembling and tiansmitting Interactive program guide (IPG) 
packets in a multiplex with various services to be provtoed over a communfoation network. A packet stream multiplexer 
1 4 receives data packets for N different services that are input to the multiplexer via a plurality of tenninals 10. 1 2. IPG 
packets are also input to tine packet sti'eam multiplexer 1 4 for multiplexing with the data packets for the different serv- 
ices. The services can provide, for example, events such as television programs (e.g.. via a networic service), movies 

50 (e.g., via the HBO service), special sports events, shop at home services, information services, interactive forums, town 
meetings, and any other type of service available electronically via a communicatton network. The packet sti'eam nrul- 
tiplex output from nr^Jltiplexer 14 is ti^nsmttted over the oonnnunication network by a conventional transmitter 22. The 
communfoation network can comprise, for example, a sateliite communication network, a cable televiston network or a 
telephone network. 

55 IPG data is input to an IPG data processor 16 via an operator interlace 1 8. The operator interlace can conrp-ise a 
workstation having a keyboard through which an operator inputs various schedulv^ irtformation. Other input dwices, 
such as optical character readers and voice recognition systems can also be used to input scheduling information to 
the IPG data processor. The scheduling information is typically organized by time slots within a particular day. The time 
slots can be any size, for example two. four, six. eight or 12 hours. For each event, a titie can be provided togettier with 
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the time at which the event is available. A description of the event can also be provided as part of the IPG data input via 
the operator interface. 

The IPG data processor outputs both a demand data stream 1 7 and a tricWe data stream 1 9. The tncWe stream is 
a low rate IPG stream that is used to inprove the responsiveness and user friendliness of the program guide function 
5 by ensuring that the memory in a subscriber's decoder always holds a database which is up-to-date for current pro- 
grarmtng. Such an approach makes a "mini-guide" display option possible, where a partial program guide is displayed 
over a small portion of a user s television screen while the rest of the saeen continues showing television programs or 
other available services. Whenever a user desires to view a portion of the program guide database that is not stored In 
the decoder memory, the desired portion is acquired from the high speed demand stream. Thus, trid^e data does not 
w need to be present for programs scheduled farther In the future than can be held in the available decoders having the 
largest IPG RAM allocation. All other data is provided via the demand stream. 

To simplify implementation, it is preferable for the trickle stream to be formatted and constructed the same as the 
demand stream(s). Data blocks received from the trickle stream are fitered in firmware at the decoder to reject those 
representing data farther in the future than the particular decoder's RAM can hold. It is also preferable to provide only 
15 one trickle stream per multiplex, with all of the cunrent scheduling data being carried in that single stream. The demand 
data, on the other hand, may be provided in a plurality of different data streams carried in the multiplex output from 
packet stream multiplexer 14. 

The trickle and demand streams are multiplexed together and packetized in an IPG multiplexer and packetizer 20. 
The resultant IPG packets are input to the packet stream muttiplexer 14 and combined with the packets tor the various 
20 sen/ices carried in the transmitted multiplex, as indicated above. 

By providing the most current schedule information (e.g.. tiie schedules for the cun'ent day) in the decoder RAM. 
this information can be retrieved by a user without delay once the RAM has been loaded. The remaining data in the 
schedule database, i.e., the demand data, must be retrievable with as small a delay as reasonably possible within the 
constraints of system cost and complexity. Thus, if a user selects a time period of interest in the future, he rrujst be able 
2S to see the program grid tor the future time period (containing the schedule of events tor that time period) in as short a 
time as possible. This time should not exceed several seconds. The program description information should be availa- 
ble no more than several seconds later (e.g., one to three seconds) tor progws whose tities are visible on the screen. 
The necessary lew acquisition time requires the delivery of IPG data not already stored in RAM at a high transmitted 
rate. 

30 Even at high aggregate data rates (for example, in excess of one millkxi bits per second - Mbps). the decoder must 
be able to keep up with the processing of messages received into its buffers. In a prefered. embodiment aggregate 
rates as high as lour Mbps are provided. 

The system of the present invention meets the objectives set forth abcve by addressing pages by time slot filtering 
data slots and pages using firmware and/or hardware filtering, providing multiple PIDs to simplify the filtering required. 

35 delivering the data in a pretormatted manner, and using separate data tslocks to communicate title intormation and pro- 
gram description information. Data associated with timed events is page addressed, with the page number identifying 
a time stot. Timed events include substantially all of the data in the database except tor foundation data. The foundation 
data is necessary to control the processing of the IPG functions, and includes compression (e.g.. Huffman) code tables 
necessary to decompress trtie and description text, channel name tables, and various well fgiown data required to prop- 

4C eriy process the packetized data stream to recover the information carried thereby. 

Time slots are numbered sequentially in the preferred embodiment, e.g.. starting at day zero of the global position- 
ing satellite (GPS) time reference as well known in ttie art. Virtually any time slot size can be used. However, slot sizes 
of two. foir. six. eight, twelve or twenty-four hours are preferable to simplify processing. The slot size tor the trickle IPG 
data n^y be different than that used for the demand IPG data 

45 The IPG packets can be packetized using either a few PIDs or many PIDs. Firmware filtering is best suited for 
inplementations using many PIDs. each carrying a few pages. Hardware filtering can efficientiy handle many pages 
being carried on a fenw PtD& If enough PIDs are available so tiiat only one IPG data page is assigned to one PID. then 
only PID filtering is necessary to acquire the page(s) and associated time slot(s) of interest If several pages are candied 
on each PID. f rmware f9tering can be performed after PID filtering, based on a unique page identifier for each page car- 

50 Tied under the PID. In an example embodiment, where two hour time stots are provided and one week of schedule data 
is offered, a total of 85 PIDs may be supplied. Eig^-four of the PIDs are used for the 84 two hour time slots in a week 
(seven days - 168 hours) witfi one additional PID being provkjed for the foundation data. In such an embodiment, since 
each page has its own PID, no page filtering is required at the decoder. 

The decoder of the present Invention delivers the schedule data in a preformatted form. Although a decoder coukj 

55 be designed to accept and process individual database messages, such as daily schedules, titie schedules and 
records, desaiption schedules and records, etc.. this approach woukj require substantial bandwidth overhead to deliver 
message headers and the like. Further, the requirement for such overhead woukl result in shorter message sizes, 
thereby creating additional processing overhead in the encoder and decoder. At the same time, the processing time to 
handle each message could limit the delivery rate, which would inaease the acquisition tima 
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By delivering data to tfie decoders in Preformatted blocks, efficient processing is provided, memory management 
waste is reduced, access time is reduced, and memory management is simplified. More particularty. by Preformatting 
the schedule data at the transmitter side, operations such as sorting the data need only be performed once at the trans- 
mitter, and not at each of the millions of decoders that receive the IPG data. In addition to presorting the data, the IPG 
data is Preformatted to provide relatively long messages (e.g.. in one kilobyte segments) which are easier to process at 
the encoder where the streams are created as well as easier arxi faster to process and stae in the decoder. By provid- 
ing long messages, the decoder only needs to perform Uock copy operations necessary to construct a memory image, 
in order to keep up wHh the incoming fbw of portions of the IPG database. Long messages also enable large bk>cks of 
memory to be allocated at the decoder, minimizing the overhead associated with the dynamic allocation of memory 
blocks. Processing time at the decoder is further reduced by allocating a large block of RAM for each of the large data 
blocks. No further central processing unit (CPU) overhead is required above that used to coUect the memory image. 

The delivery of Preformatted IPG data to the decoders atso enables entire blocks of IPG data to be purged from the 
decoder memory once the time skrt associated with the data dock has passed. Further, if the decoder RAM Is running 
low. description data (as opposed to title data) can be purged, one slot at a time. The resulting RAM is left with large 
holes, rather than lots of snr^ holes (i.a. fragmentation) that would slow the retrieval of the IPG data from the memory. 

In the method and apparatus disclosed herein, the pretormatted IPG data blocks are delivered to the decoders for 
direct storage in RAM. Moreover, the description records are logically separated from daily schedules arxl title records. 
This serves two purposes. Rrst. the description records are large. In some instances, the decoder win not have enough 
RAM to hold descrf3tons for one or more time slots. Second, the desoription records can be distributed at a stower rate 
than the schedule and title records. This will enable the schedule and title records to be displayed very quickly, with a 
short wait, if necessary, for the descriptk)n records. 

An example of the format that can be used for the prefbnnatted IPG data blocks is provkied in Table 1 , which sets 
forth tfie data block format in a C-language-like syntax that is a method of describing continuous and possfele variable 
rate sequences of bits, instead of specifying a procedural program and its functions as in the computer language C. The 
first column of the syntax contains the syntax element. The second column gives the length of the syntax elements in 
bits. The third column of Table 1 gives the length of the syntax elements in bytes. The last column in Table 1 describes 
the information carried in various bits of the syntax element. The header '•IPG_data_bkxAO{ "}'' indicates that the syn- 
tax elements withri the braces are a named set and may be invoked elsewhere in the syntax by s^nply using the des- 
ignation ''IPG_data_blockO^ A conditional occurrence of bit structures may be indicated with the usual "if tests. The 
custonuu-y relational operators well known in the G-language are also available. Loop structures are possible and use 
the standard C loop header syntax. The syntax table is accompanied by a set of semantics, providing definitk^ns for 
each previously undefined syntax f iekj and placing constraints on their use. Five types of data bkxks are d^lned. 
namely, schedulejistings. descriptions, common Jistings, cornmon.descriptions. and foundation data. The following 
IPG prelinked record structure fomiat represents a preferred embodiment of the present invention: 
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IS 



20 



25 



30 



35 



40 



45 



SO 



block_typc_bytc 
reserved 
blodc^typc 



version 

if(blocJc jypc = = foundation) { 
siot_si2cs_ficld 
reserved 

ccMnmon_biocfc_iimc_slot_si2e 

tricWe_blockjime_siot_sizc 

dcfnand_bloclc_timc_slotjizc 

}clse{ 
date 
time 

} 

bundle^ID 
reserved 

data^biockjength 
for(i = =0; i<N; + 
is_a _group_bytc 
is_a_group 
reserved 
of feei_to_ncxt_grou p_or_sourcc 

reserved 
group ID 
}eisc{ " 
source ID 

} 

for(i==0; i<M; i+ + ){ 

ofbetjo_next_niessage_iypc 
message jypc^ID 
for(i = =0; i<P; 
long_message 

message length 
}clsc{ 

message lengtb 
} 

message body() 

) 

word^alignment 

} 

word alignment 

} 



T 

4 
4 



24 
12 
4 

4 

4 



16 
8 

8 
8 

24 

8 
1 
7 

24 

8 
8 

16 



24 
8 

I 

15 
7 

8*L 

0-8 

0^ 



1 

(3) 



(2) 
(1) 

1 
1 
3 

(1) 



(3) 

((1)) 
((I)) 

((2)) 



((3)) 
((I)) 



((2)) 

((D) 

((L)) 

((0- 
I)) 

(O-l) 



Bit Number/Description 



7-4: reserved 

3-0: {foundation, common Jistings, 
comnx)n_descriptions, 
schedule Jistings, descriptions, 

rsvdl..Nr 
range 1-255 



23-12: reserved 

1 1 -8: {.2, J,^4,_6,^8,_12,_24._48, 

_168. rsvdl.Ji} 

7^: {_2,J,ji,jS,J,J2,^24, 

rsvdlT.N] 

3-0:{rsvdl, rsvd2,_4. _6, _8» _12, 
_24, rsvd3..N) 

start of time period covered, days 
start of time slot, hours since mid. 



range 0-255 
units: bytes 



7: {no, yes} 

6-0: reserved 

0 indicates end of block 



0 indicates end of channel 
{no, yes} 

(L) L=0 indicates end of group 
(L) L=0 indicates end of group 
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blbck^type: A 4-bit enumerated type field 
which identifies the type of IPG data block. The 
following C code defines the enumeration: 



cnum WocJc_typc { foundation, common Jisiings» comnwn^dcscripuons, schcd Jistings, 
descriptions, reserved I..N}; 



version: An 8-bit unsigned integer value in 
the range 1-255 which reflects the version or 
revision of the data contained in the block. Each 
time the database is updated (e.g. , as a result of 
program changes, deletions or additions) a new 
version of the data block covering the affected time 
slot is generated. 

foundation: The block contains untimed data 
(foundation data) rather than time-related data. 
The foundation type allows the same data block 
format to be used for untimed data, such as the 
compression tables, program theme classes, and 
channel names. 

common_listings: The block contains a single 
copy of each repeated program listing whose first 
occurrence is in the common_block_time_slot covered 
by the common_listings block. A repeated program 
listing is defined as a listing that is shown more 
than once, within the trickle database lookahead, 
either on an affiliated group of channels or on a 
single channel which does not belong to any group. 
No such listing shall be included in any 
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schedule_listing block (see below). This block type 
applies to trickle data only. 

common^descriptions: The block contains a 
single copy of each repeated program description 
whose first occurrence is in the 
cominon_block_tiiae_slot covered by the 
common_descriptions block. A repeated program 
description is defined as a description that is 
shown more than once, within the trickle database 
lookahead, either on an affiliated group of channels 
or on a single channel which does not belong to any 
group. No such description shall be included in any 
description block (see below) . This block type 
applies to trickle data only- 

schedule_lis tings: The block contains daily 
schedules and program listings specific to each time 
slot. For trickle data, these listings correspond 
to single-show programs — those which are shown 
only once within the lookahead. 

descriptions: The block contains progreun 
descriptions specific to each time slot. For 
trickle data, these descriptions correspond to 
single-show programs — those which are shown only 
once within the lookahead. 

common_block_time_slot_size: A 4 -bit 
enumerated type field which defines the time slot 
sizes in hours for common^listings and 
common_descriptions blocks. The slot size for these 
common data blocks shall be selected so that it is 
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an integer multiple of, or equal to, the slot size 
used by the trickle data blocks. The following C 
statement defines the enumeration: 



enum common^blockjimc^slot^size {lwo_hours, thrce_hour5» four_hourt, six^hours, 
eight .hours, tweIve_hours, iweniy_rour_hours, fony_eighi_hours, 
onc_hundred_sixiy_eight_hours, reserved I..N ] ; 



trickle_block_time_slot_si2e: A 4-bit 
enumerated type field which defines the time slot 
size in hours for the trickle schedule_listing and 
description blocks • The following C statement 
defines the enumeration: 



enum iriclclc_IPGjime_slot_si2c ((wo_hours, thrce_houn, four_hours, six_hours, 
eighi^hours, twelve^hours, iweniyjour^hours, reserved l..Nh 



deniand_block_time_slot_size: A 4-bit 
enumerated type field which defines the time slot 
size in hours for the demand schedule_listing and 
description blocks. The following C statement 
defines the enumeration: 



enum trick le_IPGjimc_stoi_sizc {reserved 1, reserved2, four^hours, six^hours, eighi^hours, 
iwcivc^hours, twcnty_four_hours, rcscrvcd3..N}; 
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time: An unsigned integer in the range 0 to 23 
which represents the hour in the day which is the 
starting point for data defined in this block. The 
time field is ignored for foundation data blocks. 

date: An unsigned integer in the range 0 to 
OxFFFF, representing the day for which schedule data 
is carried in the block. Day zero is January 6th, 
1980 (GPS day zero) . The date field is ignored for 
foundation data blocks. 

bundle_ID: Channels are logically divided into 
"bundles" to efficiently accommodate different 
channel configurations at the set- top units. The 
bundle_ID is an 8-bit unsigned integer in the range 
0 to 255 identifying each bundle of source channels 
and groups. The value 0 defines the "common bundle" 
which includes channels common to all 
configurations; while other values of bundle_ID 
identify configuration specific bundles. Typically, 
a set-top converter requires bundle 0 and one or 
more other bundles for its configuration. 

data_block_length: A 24-bit count of the 
number of bytes to follow in the block. 

of f set_to_next_group_or_3ource: A 2 4 -bit 
number representing the distance in bytes to the 
next group of source channels or the next source 
channel, i.e., the length of all data to follow for 
the specified group_ID or source_ID. This field is 
ignored for the foundation blocks. 
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group_ID: The identity of the affiliated 
channel group to which the messages to follow apply. 
When is_a_group is set, the listing and description 
record IDs are shared among all the source channels 
in the group. This field is ignored for the 
foundation block. 

3ource_ID: The identity of the channel to 
which messages to follow apply. The source_ID 
uniquely defines the channel's identity. This field 
is ignored for the foundation blocks. 

of fset_to_next_aessage_type: A 24-bit number 
representing the distance in bytes to the next type 
of messages. 

message_type: The IPG message type common to 
all messages to follow. 

long_message: A Boolean flag which indicates, 
when set, that the message length is a 15-bit field. 
When clear, the message length field is 7 bits. 

message_length: A 7 or 15-bit field defining 
the length of the message body to follow. 

message^bodyO : The body of one given IPG 
message. The header portions are not stored, but 
their contents are reflected in fields such as the 
group_message_type and message length. 

word_alignment: These fields supply from zero 
to one byte of padding, used to bring the particular 
part of the block to a word boundary, for processing 
and addressing efficiency. 

The following are exampfes of IRQ message types that can be provided: 
attribute name, dass name, named class assignment, sortable class assignment, sortable sut>class assignment, 
translation table, decode table, dear data, database lookahead. source name, schedule record, program title, program 
description, program package, pay-per-view program, etc 

An example of the structure of one particular IPG message type, namely the schedule record, is provided hereinafter 
in the discussion of Rgure 3. As is evident from Table 1 , messages are sorted first by channel mvrb& (source.lD) and 
then by message type. The Innermost loop lists a number of messages in a "group* of messages having a common 
message type. 

The prelinked demand IPG data blocks are delivered as high speed messages in rrultipte PIDs. Prior to transmis- 
sion, the data blocks can be formatted into text messages and encapsulated within transport frames (e.g.. high level 
data link control-^HOLCVrames) for output from a serial output port for eventual transntission. 

The IPG.data.blockO itself is transported to the decoder in a manner that is compatfole with the delivery of digital 
services on a digital rrultiplex. In an MPEG-2 compatible system, of which the preferred embodiment is an example, the 
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IPG_clata_biock () is placed inside a message header which includes message type (MPEG TaWeJD) and length. The 
whole message is packatized accotding to the packetization rules defined fa MPEG-2 multiplexes and delivered in a 
RID stream referenced t>y an MPEG "Program Map Table" (PMT). 

Another function of the message header is to provide segmentation control. Typically, one particular instance of an 

5 I PG_data_blockO is larger than 1 024 bytes and thus may have to be segmented for delivery. 

The transmitted messages are received by a population of receivers via the communication channel which can 
comprise, for example, a satellite link or cable television disribution path. A block diagram of the pertinent portions of 
an example receiver implementation is provided in Rgure 2. A data receiver 32 receives the transmitted data stream via 
an input terminal 30. The received data is provided to a packet stream demultiplexer 34 that outputs the demarKl and 

w trickle IPG data packets to an IPG microprocessor 36. Other packets in the transport stream, which may include video 
and audio packets, are also output from the packet stream dennuttiplaxer 34. 

Mlaoprocessor 36 separately processes the demand and trickle data streams. Demand processing is provided as 
indicated at 40. at a rate established by the incoming data products. Trickle processing is provided as indicated at 44, 
at a rate detemiined by the incoming trickle data. In a prefen-ed embodiment, the demand processing occurs at a much 

IS higher rate than the trk:kJe processing. For example, the data rate for the demand stream will be on the order of 1 -2 
Mbps. white the data rate of the trickle stream will be on the order of ten kilobits per second (Kbps). Since the trickle 
data is stored locally in the receiver's menrxsry. there is no need for it to be provided in a high rate data stream as it will 
be instantly accessble from the decoder RAM. 

Loading of tiie trickle data as well as selective portions of the demand data irrto system RAM 50 is controlled by a 

20 memory manager 46 coupled to microprocessor 36. The memory manager will address the RAM 50 in a conventional 
manner to store the trickle and demarxl data for subsequent retrieval by the microprocessa and display on a monitor 
54 or the like coupled to a video processor 52. Selection of particular time slots of future scheduling information carried 
in the demand data stream is made via a user interface 46. The user interface can comprise, for example, a remote con- 
trol coupled to input instructions to microprocessor 36 in a well known manner. 

2s One function of memory manager 46 is to monitor the anrx)unt of free memory available in the system RAM 50. In 
the event that the anrKXjnt of memory available is less tiian that required to store the title and descriptk)n records for a 
time slot of interest the memay manager can purge description records from the system RAM in order to make room 
for ail of the title recorda In this manner, the titie information will be immediately available to a user once it has been 
downloaded into the system RAM. If there is not enough room to store the con'esporxjing desaiptk>n information, tiie 

30 desaiption record for an event requested by a user can be obtained from the demand data stream on an as needed 
basis. Since the demand data is transmitted at a Ngh rate, the acquisitnn time for a requested description not already 
stored in system RAM 50 will be fairly short. 

Preferably, the amount of system RAM 50 allocated tor IPG data will be enough to hold at least 24 hours of current 
schedule infonnation. Thus, schedule intormation for at least a full day of events at a time can be accommodated. In tiie 

35 prefered embodiment, all of the scheduling infbrmation for at least the current day's events will be provided in the trickle 
data stream for downtoading into system RAM 50. 

In an errtediment wherein the data carried by the demand and trickle streams is provided in separate pages, and 
each of the pages is canied in a separate packet stre^ identified by a unique PID in the transport multiplex, micro- 
processor 36 can provide first and second PIO processors for acquiring schedule information spanning two consecutive 

4C time slots. The separate PID processors could be implemented in either hardware or f irmwara The first PID processor 
will acquire schedule infbrmation contained in a first page for a first time slot. The second PID processor will acquire 
schedule information oontained in a second page tor a second time slot that immediately follows the first time slot The 
microprocessor will selectively corrbine portions of schedule infbrmation acquired by the first and second PID proces- 
sors to provide a schedule of events available during a time period spanning the first and second time slots. The com- 

45 bined schedule is output to video processor 52 tor display on display 54. 

in order to sinrplrfy the processing provided by mlaoprocessor 36. a service can-ied on the information network can 
be divkJed among a plurality of different data streams, each having its own PID. Processing is simplified in such an 
embodiment because the individual data rates are smaller. At higher data rates, hardware filtering may also be required. 
There are two different types of elementary PIDs whch make up the demand IPG dovwitoad service. One type car- 

50 ries only records describing time slots. The other type canries foundation data The records desaibing time slots include 
daily schedul^tle records and description records. In a preferred embodiment of the present invention, the records 
desaibing time slots are canried in the form of a "schedule record** that combines title and descrfition inlbrmatton into 
a daily schedule. An example of such an IPG data record structure is illustrated in Rgure 3. It shouto be appreciated 
that many other message types are transmitted in a similar manner. 

55 A schedule record generally designated 60 is identified by source.iD (SID) 62 and date 64. This intormation is not 
stored in the message body portion of the IPG data btock carrying the record, since it can be tound within the header 
portions of the bkxk at various levels. Schedule records are transmitted In the form of N btocks (one btock per time slot), 
each block defining all title and desaiption records via titie record IDs 68 and description record IDs 70, indexed by the 
start time 66 tor the parttoular program or event. Each of the N blocks contains the titie and desaiption intormation for 
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alt events wittiin a particular time slot 

Each title record 80 contains compressed text defining the title of the program or event. The title record also 
includes a class ID 82. title attritxtes 84 and a rating 86. Class IDs 82 provide a set of sortable theme classes and 
theme sutxiasses for use in selecting schedule categories by a particular theme, such as sports, movies, comedy, etc. 
They can also be used. e.g., to identify the record as a title record, or to identify a sennce as a pay-per-view or non-pay- 
per-view evem. Trtle attributes are used to represem various text messages in a compressed form. For example, a plu- 
rality (e.g., 12) attribute bits may be provided, each representing a different message relating to the events provided. 
For television programs, example messages that can be indicated by different attributes are "sterea" '"prOTier.'' "rerun 
"series.- "special event" ^c. Ratings 86 are takwi from the standard ratings for movies and are used as guidelines as 
to the natire of the movie's content The actual program title 88 is also provided in the title records 80. 

Description record 90 comprises a theme class ID 92. description attributes 94. the actual pro-am description 96 
(which may be compressed) as well as the year 98 in which the program was first released. Rating information 72 and 
a class ID 74 is also provided in the description record. The description attributes can be the same as or different from 
the attrixites in the title records. The theme class tO is like the class ID of the titie record, and iderrtifies the type of 
event, such as sports, movies, comedy, talk show, children's program, etc. The class ID identifies the record as a 
description record. The structure of the title and desaiption records makes it possible to convey information in a service 
database to the system users in an extremely versatile manner. 

Table 2 sets forth the structure of the schedule record in detail. The shaded areas of Table 2 are not staed in the 
message body portion of tiie IPO data block, since they can be found within the header portions of the dock at various 
levels. Further, the daily.schedule message can include titie/description references for an errtire day or any portion of 
a day Thus, the schedule record structure can handle any desired slot size. 
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When group.schedule is set the schedule is assigned to a group of sources, instead of a single source. When 
group.schedule is false, and the source belongs to an affiliated grotp. the daily schedule is an exception schedule; i. & , 
the daily schedule defres the differences between the source's schedule and the base-line group schedule. When 
group.scheduie is false, and the source does not betong to an affSiated group, then the schedule uniquely defines the 
day's programming for the independent sourca 

group ID specifies the identity of the group to which the daily schedule is assigned. 
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source J D specifies the identity of the source to which the daily schedule is assigned, 
schedule date specri ies the calendar day (day 0 = January 6, 1 980) of the daily schedule, 
number of entries specifies the number of programs referenced by the daily schedule. 
listlngJD identifies the program listing shown at the given startjime. 
5 descrf ption jiresent indicates whether a program description record is referenced for the given start.tima 
descriptlonJD identifies the program description shown at the given startjime. 

If desired, the data blocks in the IPG stream can be arranged such that description records are repeated at a lower 
rate than schedule/title data. One arrangement is to stop the description records in every other pass through the data. 
10 In another arrangement, the data is interleaved and organized with all of the schedule/title blocks being provkfed inter- 
leaved with a first half of the desaiptions. and then all of the schedule/title blocks being transmitted interleaved with the 
second half of the description data This format woJd repeat so that only haH of the descriptions are sent at any one 
time with all of the schedule/title blocks. 

Figure 4 illustrates the arrangement of the IPG data over a kx)k ahead Interval. For example, the trickle data stream 
75 may contain scheduling infbrmatk)n for a current 24 hour period and the demand data stream may contain information 
for the current period plus an additional six days to provide schedule information for a one week period. For the demand 
data stream, the look ahead interval 106 is therefore seven days. The seven day interval Is broken down by time slots 
(e.g. . two hours at a time) as indk:ated on time line 1 00. The schedule data is organized by skat. Thus, all of the schedule 
data for a first time slot is provided in a first page 102a which is identified by a unk;ue PID (PID 1). Each successive 
20 page of data for each successive time skTt will be identified by its own PID. The last skTt in the kx)k ahead interval is 
occupied by page I04a, having PID N. 

The same format Is used for the next seven day look ahead Interval. The first slot of the next look ahead interval is 
occupied by page 102b. the packets of which are identified in the packet stream by PID 1 . The last slot in the second 
look ahead interval illustrated in Rgure 4 is occupied by page 104b. The data packets carrying the scheduling informe- 
rs tion for page 104b are identified by PID N. This format continues ind^nitely for successive look ahead intervals. 

Rgure 5 illustrates a scheme for assigning IPG data slots to PID_select (PtDS). PID.select is used to select the 
PID in which a particular data bfock is to be tinnsmitted to the decoder. 

Skits containing timed IPG data blocks are numbered sec^ientialiy, e.g.. startir)g at GPS day zera In general, if N 
PIDs are to be used, the slots will be partitioned into groups of size N. The first sfot in each N-slot group is assigned to 
30 PIDS 0 (i.e. PID.select = 0). The second skit will be assigned to PIDS 1. and so on. Rgure 5 illustrates such an assign- 
ment witti an example for four PIDs, an eight hour slot size and a 21 slot (i.a, one week) database look ahead. Each 
slot 1 10 contains botii schedule/title data blocks 112 and description data blocks 114. 

The IPG data slot to PfDS assignment Illustrated in Rgure 5 always guarantees that two consecutive slots are 
assigned to two distinct PIDs. This is due to the staggered assignment of slots to the PIDs. As a result ttie data aoqui* 
35 sition/processing task can be divided ev«ily between two PID processors (e.g., implemented in firmware in miaoproC' 
essor 36 - Rgure 2) in the event that two sfots are required to compose a scheduling grid for display to a user. Further, 
In preparing for time transitions (e.g.. at slot boundaries if tiie slot size is two hours, or at two hours into each slot if the 
slot size exceeds two hours), only two out of the N PIDs (assuming N > 1) need to be updated by removing a past slot 
and adding a future slot 

40 Referring to Figure 5. since the slot size (eight hours) is larger than two. tiie update is performed at two hours into 
slot 127 (i.e.. at laoo a.m. on the seventeenth day of tiie month, with the cunrent time falling in sfot 1 26). This requires 
removing slot 126 from PIDS 2 and adding stot 147 to PIDS 3. as indicated at 1 ^0\ TTie other PIDS (PIDS 0 and 1 in 
slots 128. 129) remain intact although versions may change for the data blocks in each PID. This approach alfowrs 
snxxsth transitions to a new service definition at the transition times without disrupting the processing In the decoder. 

45 It should now be appreciated that the present invention provkjes a method and apparatus for comnmjnicating and 
processing an interactive gukie to wents via an information network that carries various information senncesw An event 
listed in the interactive gukie is available by subsaibing to tiie information servce that offers tiie event or by purchasing 
the a^ent on an Individual basis. The data for the interactive guide can be communicated in both a trickle data stream 
for current schedule information and a demarxl data stream for future schedule informatfon. The cun-ent data from the 

so trickle data stream is stored at tiie receiver for instantaneous retrieval. The demarxi data is cyclically provided in a high 
speed data stream for selective retrieval of schedule i n for mati on a time period of interest Titie and description 
records are transmitted separately so that titie information can be retri wed from tiie denrwd data stream r^dty, with 
desaiption information following at a simer pace if necessary to maintain data flow within the constraints of the system 
bandwidtii arxj decoder memay resources. The scheduling data can be transmitted In a pretornrstted manner, to 

55 reduce the anrxiunt of processing necessary at the decoder. 

The transmitted scheduling data can be provkied in a packetized transport stream in whfoh different categories of 
data are carried in differern packet streams, each packet stream having its own packet kfentifier (PID). Prompt retrieval 
and processing of the scheduling data at the decoder is facilitated by provkllng indivkfual pages from the scheduling 
database, organized by time slot, in the transmitted data stream with each page having its own PID. In this manner. 
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wtien a user selects a time slot tor which scheduling information is desired, the decoder need only locate the P!Ds for 
that time slot and all of the necessary program guide information can be retrieved from the packets transmitted under 
that PID. A separate packet stream is provided for foundation data, under a RID identifying the data as toundation data. 
Memory management at the decoder can allocate available memory resources to maintain instantaneous access 
5 to current schedule information provided by the tricWe data stream, while allocating memory to the demand data stream 
on an as needed basis. 

Afthough the invention has been descrit)ed in connection with various prefeaed embodiments, it should be appre- 
ciated that numerous adaptations and modifications may be made thereto without departing from the spirit and scope 
of the invention as set forth in the daims. 

10 

Claims 

1 . A method for providing an interactive guide to events via an information network on which the events are available, 
conprising the steps of: 

IS 

providing a plurality of database pages tor communicatton over said intormation network, each page con^e- 
sponding to a time stot over which events are available on the network; 

inserting schedule data tor each event to be included in the interactive guide into the database page tor tiie 
time slot during which the event is to be provided; asri 
20 transmitting said database pages via sakJ tntomiation network at a transmission rate selected to enable the 

recovery of a particular database page within a predetermined acquisition time limit for retrieval of schedule 
data tor the time slot represented by that page. 

2. A method in accordance with daim 1 wherein sakl schedule data is representative dt intormation services and mes- 
25 sages identifying events provided by particular intormation services at particular times, said method comprising the 

further step of: 

sorting said schedule data by Intormation service and message type for insertton into the database pages in a 
Preformatted torm, said schedule data being transmitted in said pretormatted torni to facilitate die display of 
30 schedules by time slot at a decoder without pertomning saki sorting at the decoder. 

3. A method in accordance with claim 1 or 2 wherein: 

said transmitting step transmits said database pages in a packetized transport stream in which different cat- 
egories of data are canied in different packet streams, each packet stream having a unKiue packet identifiw (PIO); 
35 and 

sakl database pages are carried in at least one packet stream identified by a unic^e PID. 

4. A method in accordance with claim 3 wherein: 

each of said database pages is carried in a separate packet stream having a unique PfO tor that page. 

40 

5. A method in accofdance with daim 4 comprising the further step of: 

provk^ing an additional data stream containing touxlation data necessary to decode the schedule data carried 
in said database pages, said adcfitional data stream having its own PID. 

45 

6. A method in accordarKe with daim 3 comprising the further step of: 

providing an additional data stream containing foundation data necessary to decode the schedule data canied 
in sakj database pages, saki additional data stream having its own PID 

50 

7. A method in accordance with one of dainre 1 - 6 wherein said database pages contain schedule data for time peri- 
ods beyond a cunent time period, said method comprising the further steps of: 

providing a separate strean of data containing schedule information for said current time period, sakj separate 
55 .stream having its own PID and providing the schedule information tor said curent time period at a rate which 

is slower than the rate at which the schedule data carried in said database pages are provtied. 

8. A method in accordance with daim 7 wherein said cun-ent time period is a cun'ent 24 hour period. 
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9. A method in accordance with one of ciaims 1 • 8 wherein for each event to be inclixjed in the imeractive guide, said 
schedule data conrprises a titte record containing title information for that event and may optionally conprtse a 
desaiption record containing desaiption information for that event, whereby the description information for an 
event can be processed at a decoder independently of the title information for that event. 

5 

1 0. A method in accordance with claim 9 comprising the further step of allocating the insertion of said title and descrip- 
tion records within said database pages to communicate said title information at a higher rate than said desaiption 
information. 

w 1 1 . A method in accordance with claim 1 0 wherein said title and description records for a time slot of Interest are stored 
in a memory of said decoder, comprising the further steps of: 

monitoring an amount of memory available for storing said records; and 

in the event that the amount of memory available is less than that required to store the title and description 
IS records for a time slot of interest, purging description records to make room for said tite records. 

12. A method in accordance witii claim 9 wherein said titie and description records for a time slot of interest are stored 
in a memory of said decoder, comprising the further steps of: 

20 monitoring an amount of memory available for storing said records; and 

in the event tiiat the amount of memay available is less than that required to store the title records for a time 
slot of interest, purging description records from said memory to make room for said titie records. 

1 3. A metixxl in accordance with one of claims 9 - 1 2 wherein said schedule data further comprises a schedule record 
25 for the time slot to which tine schedule data pertains, said schedule record containing title and desaiption record 

identifiers cross-referencing the start time for an event witii tiie titie and desaiption records for tiiat event 

14. A decoder for provding an interactive program gukle (tPQ) from data received via an information network on which 
events listed in tiie program ^ide are available, cornprising: 

30 

means for recovering IPQ trickle data from said infamation network at a first data rate, sakj trickle data com- 
prising current schedule information for storage in a decoder memory and substantially instantaneous display 
at any time during a current time period; 

means for selectively retrieving IPG den^nd data fnyn said information network at a second data rate that is 
35 faster than said first data rate, said demarxj data being provided in pages and comprising future schedule infor- 

mation, each of sakJ pages containing demand data for different future time slots; arxJ 
means for storing selectively retrieved pages of IPQ demarxj data for display after the retrieval thereof from 
said information network. 

4C 15. A decoder in accordance witii claim 14 wherein said IPG trickle data and IPG dernarxid^ 

one packetized transport stream containvig a succession of packets, the packets for said trickle data being identi- 
fied by a first packet identifier (PIO) and the packets for said pages of demand data fc)eing identified by at least one 
second PID. 

45 16. A decoder in accordance witii daim 14 or 15 wherein each of sakJ pages of IPG demand data con-esponds to a 
different time slot and has a unique PtO. 

17. A decoder in accordance witti one of claims 14-16 wherein each page of IPG demand data corresponding to a 
different time sk3t has a unique page identifier, and a plurality of sakl pages is communicated under a common PID. 

50 

18. A decoder in accordance wttii one of claims 14-17 wherein for each event to be included in the interactive guide, 
said schedule information comprises a titie record containing titie information for DnaX event and may optionally com- 
prise a desaiption record containing desaiption informatnn for that event, said decoder further conprising: 

55 means for retrieving schedule records from said current and future schedule information, said schedule 

records containing titie and desaiption record iderttifiers aoss-referencing the start time for an event witii the 
titie and description records provkied for that event; and 

means responsive to a user input tor selectively outputting Jitie information for specific time slots and desaip- 
tions for specific programs based on information contained in said schedule records. 
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19. A decoder in accordance with claim 18. further comprieing: 

mearw for monitoring an amount of memory available in said storing means; and 

in the event that the amount of memory available is less than that required to store the title and description 
5 records tor a time stot of interest purging description records to make room for said title records in said storing 

means. 

20. A decoder in accordance with one of claims 14-19 wherein said decoder memory is of a size sufficient to hokj at 
least 24 hours of current schediie information and said trickle data provides schedule information for at least a full 

10 day of events at a time. 

21. A decoder in accordance with one of daims 14-20 wherein each of said pages is canied in a separate packet 
stream having a unique PID for that page, said decoder further comprising: 

15 a first PID processor for acquiring schedule information contained in a first page for a first time slot: 

a second PIO processor for acquiring schedule infamation contained in a second page for a second time slot 
that immediately follows said first time sfot and 

means for selectively combining a portfon of schedule information acquired by said first PtO processor with a 
portion of schedule information acquired by said second PID processor to provide a schedule of events avail- 
20 able during a time period spanning said first and second time slots. 

22. A method for providing an interactive program guide (IPG) from data received via an informatfon network on which 
events listed in the program guide are available, comprising the steps of: 

25 providing an IPG tridde data stream at a first data rate, said tricMe data stream comprising cun'ent schedule 

information for communication to and storage in a decoder to enable instantaneous display of portfons of said 
cun^errt schedule information on a display coupled to the decoder: 

providing an IPG demand data stream at a second data rate that is faster than said first data rate, sakj demand 
data being provided In pages arxi comprising future schedule information, each of sakj pages containing 
30 demand data for at least one different future time slot sakj second data rate being chosen to enable the selec- 

tive acquisition and display of portions of said future schedule informatfon on said display within a predeter- 
mined acquisitfon time limit; and 

transmitting said trickle data stream at said first rate and said demand data stream at said second rate over 
said information network for rece^ by a population of decoders. 

35 

23. A method in accordance with claim 22 wherein said current and future schedule intomiatfon is representative of 
information services and messages identifying events provided by particular information sennces at particular 
times, said method comprising tiie furtiier step of: 

40 sorting sakj schediie information by information servfoe and message type for transmissfon to sakl decoders 

in a Preformatted tonn, thereby facilitating the display of schedules by time slot at tiie decoders without per- 
forming sakj sorting at the decoder. 

24. A method in accordance with daim 22 or 23 wherein for each event to be induded in the interactive guide, said 
45 schedule information comprises a titie record containing titie information for that event arxl may optionally comprise 

a desaiption record containing description information for that a^ent, whereby the descriptfon information for an 
event can be processed at saki decoders independently of tiie titie information for that event 

25. A method in accordance with daim 24 comprising the further step of allocating the transnrttsskxi of said titie and 
50 description records within sakl demand data stream to communicate sakj titie information at a higher rate than sakj 

desaiption information. 
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